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Office Action Summary 



ADDlication No 
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Applicant(s) 

DORBIE, ANGUS 


txaminer 

Huedung X Cao 


Art Unit 

2671 





Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136 (a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. ..... 

. If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period v^riil apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

I) ^ Responsive to communication(s) filed on 17 June 1999 . 
2a)n This action is FINAL. 2b)KI This action is non-final. 

3) 0 Since this application is in condition for allowance except for formal nnatters, prosecution as to the nnerits is 
closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) IE Claim(s) 1-10 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) ^ Claim(s) 1-10 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) n Claims are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10)n The drawing(s) filed on is/are objected to by the Examiner. 

II) 0 The proposed drawing correction filed on is: a)n approved b)n disapproved. 

12) n The oath or declaration is objected to by the Examiner. 

Priority under 35 U.S.C. § 119 

13) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d). 

a)nAII b)n Some*c)n None of: 

1 .□ Certified copies of the priority documents have been received. 
2.n Certified copies of the priority documents have been received in Application No. 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14)0 Acknowledgement is made of a claim for domestic priority under 35 U.S.C. & 1 19(e). 



Attachment(s) 

15) S Notice of References Cited (PTO-892) 

16) 13 Notice of Draflsperson*s Patent Drawing Review {PTO-948) 

17) S Information Disclosure Statement(s) (PTO-1449) Paper No(s) 2 . 



1 8) □ Interview Summary (PTO-41 3) Paper No(s). . 

1 9) □ Notice of Informal Patent Application (PTO-1 52) 

20) □ Other: 



U.S. Patent and Trademark OfTice 

PTO-326 (Rev. 9-00) 
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DETAILED ACTION 



Claim Rejections - 35 USC § 103 



1, The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

2. Claims 1-10 are rejected under 35 U.S.C. 103(a) as being unpatentable over Aleksicy 
(#5,977,980) in view of Ouaknine et al, (#6,091,422). 

As per claim 1 Aleksicy teaches a method for culling occluded objects from an image 
being rendered into a frame buffer, the method comprising the steps, perfumed by a host 
processor of 

constructing a coarse Z-buflfer, the coarse Z-buffer subdivide into a series of tiles, each 
tile having an associated depth value (col, 2, lines 25-31, and fig. 1). It is noted that Aleksicy 
does not explicitly disclose the coarse Z-buflfer subdivide into a series of tiles; h9wever, 
Aleksicy' s computer display being devided into a plurality of tiles suggests the same idea of 
dividing the Z-buflfer into a series of tiles. Furthermore Ouaknine teaches that the step of 
dividing Z-buffer into a series of tile is widely used in the art (Ouaknine, col. 9, lines 65-66). 
Thus, it would have been obvious to one of ordinary skill in the art to combine Ouaknine' s 
teaching into Aleksicy' s system by culling occluded objects to improve the efficiency of the 
video graphics. 
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updating the depth values of the coarse Z-bufFer using Z information from the frame 
buffer (Aleknine, col. 2, lines 43-45); and 

using the depth values to selectively discard objects from the image being rendered 
(Aleknine, col. 1, lines 36-39). 

As per claim 2: updating depth values is performed synchronously as information in the 
frame buffer changes (Ouaknine, col. 7, lines 34-64). 

As per claim 3: updating the depth values is performed asynchronously (Ouaknine, col. 5, 
lines 32-40). 

As per claim 4: the step of using the depth values to selectively discard objects further 
comprises the steps of 

constructing a surrogate volume for an object (Aleknine, col. 3, lines 25-26) and 
Ouaknine teaches in col. 18-29; and 

comparing the nearest Z-values of the surrogate volume to the depth value of a tile that 
includes the surrogate volume (Alekcisy, col. 3, line 33 to col. 4, line 7). 

As per claim 5 and similar claim 7: a method in claim 4 further comprise the step of 
transforming the surrogate volume from object space to eye space (Ouaknine, figures 7a-7c). 

As per claim 6 is similar to claim 4 and adding the step of retrieving the greatest depth 
value from the set of tiles that are spanned by the surrogate volume (Alekcisy, col 3, lines 33- 
40). 

As per claim 8: constructing a lower resolution coarse Z-bufFer, the lower resolution 
coarse Z-buffer subdivide into a series of tiles, each tile having an associated depth value; and 
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updating the depth values of the lower resolution coarse Z-buflfer using Z information from the 
frame buffer (Ouaknine, col. 8, lines 48-50). 

As per claim 9: each tile in the lower resolution coarse Z-buflfer covers the same screen 
area as each tile in the coarse Z-buffer (Ouaknine, col. 8, lines 48-64). 

As per claim 10: the tiles in the lower resolution coarse Z-buflfer are overlapping 
(Ouaknine, abstract). 



3. The prior art made of record and not relied upon is considered pertinent to applicants 
disclosure. 

Ashton (#5,729,672) teaches a method for projecting rays through an object represented 
by a set of infinite surfaces. 

Greene et al. (35,600,763) teaches an error bounded antialiased rendering of complex 

scenes. 

Takeda et al. (#5,522,018) teaches a sorting processing system and image synthesizing 
system using the same. 

Piazza et al. (#6,091,428) teaches a frame buffer memory system for reducing page 
missed when rendering with color and z buffers 

Kelleher et al. (#5,008,838) teaches a method for simultaneous initialization of a double 
buffer and frame buffer. 

Wood (#5,953,014) teaches an image generation using three Z-buffers. 



Conclusion 
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Inquires 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Huedung Cao whose telephone number is (703) 308-5024. The 
examiner can normally be reached on Monday - Thursday from 6:30 am to 4:00 pm (EST). The 
examiner can also be reached on alternate Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mark Zimmerman, can be reached on (703) 305-9798. 

The fax number for the organization where this application or proceeding is assigned is 
(703) 308-6606. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the Group receptionist whose telephone number is (703) 305-4700. 



Huedung X. Cao 
Patent Examiner 




